On irregular colorings of double wheel graph families
نویسندگان
چکیده
منابع مشابه
On Irregular Colorings of Graphs
For a graph G and a proper coloring c : V (G) → {1, 2, . . . , k} of the vertices of G for some positive integer k , the color code of a vertex v of G (with respect to c ) is the ordered (k + 1) -tuple code(v) = (a0, a1, . . . , ak) where a0 is the color assigned to v and for 1 ≤ i ≤ k , ai is the number of vertices adjacent to v that are colored i . The coloring c is irregular if distinct vert...
متن کاملIrregular colorings of regular graphs
An irregular coloring of a graph is a proper vertex coloring that distinguishes vertices in the graph either by their own colors or by the colors of their neighbors. In algebraic graph theory, graphs with a certain amount of symmetry can sometimes be specified in terms of a group and a smaller graph called a voltage graph. In [3], Radcliffe and Zhang found a bound for the irregular chromatic nu...
متن کاملOn colorings of graph powers
In this paper, some results concerning the colorings of graph powers are presented. The notion of helical graphs is introduced. We show that such graphs are hom-universal with respect to high odd-girth graphs whose (2t+1)st power is bounded by a Kneser graph. Also, we consider the problem of existence of homomorphism to odd cycles. We prove that such homomorphism to a (2k+1)cycle exists if and ...
متن کاملOn colorings of graph fractional powers
For any k ∈ N, the k−subdivision of graph G is a simple graph G 1 k , which is constructed by replacing each edge of G with a path of length k. In this paper we introduce the mth power of the n−subdivision of G, as a fractional power of G, denoted by G m n . In this regard, we investigate chromatic number and clique number of fractional power of graphs. Also, we conjecture that χ(G m n ) = ω(G ...
متن کاملCurvature from Graph Colorings
Given a finite simple graphG = (V,E) with chromatic number c and chromatic polynomial C(x). Every vertex graph coloring f of G defines an index if (x) satisfying the Poincaré-Hopf theorem [17] ∑ x if (x) = χ(G). As a variant to the index expectation result [19] we prove that E[if (x)] is equal to curvature K(x) satisfying Gauss-Bonnet ∑ xK(x) = χ(G) [16], where the expectation is the average ov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications Faculty Of Science University of Ankara Series A1Mathematics and Statistics
سال: 2018
ISSN: 1303-5991
DOI: 10.31801/cfsuasmas.490001